Link key injection mechanism for personal area networks

ABSTRACT

According to one embodiment, a method is disclosed. The method includes generating a link key at a secure component within a first personal area network device and injecting the link key into a protocol stack component database within the first device. The link key may further be transmitted to a second device. Other embodiments are described and claimed.

RELATED APPLICATIONS

This application is a divisional of application Ser. No. 11/168,603, nowU.S. Pat. No. 7,788,494 B2 filed Jun. 28, 2005 and published on Aug. 31,2010.

FIELD OF THE INVENTION

The present invention relates to computer systems; more particularly,the present invention relates to security for personal area networks.

BACKGROUND

Currently, Bluetooth and the emerging (ultra-wide band) UWB are theleading protocols in the market for local, short-range, and personalarea networks. However, one of the most challenging aspects of suchprotocols is weak security. For example, the weakest security point inBluetooth is the fact that link and encryption keys are derived from aPIN code that a user/operator of Bluetooth coupled devices is expectedto physically/manually enter during device-pairing. The PIN code's sizeranges from 4 to 16 Octets. Such flexibility usually leads todevice-users/operators entering the smallest possible PIN code, which inturn results in weak link and encryption keys.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention is illustrated by way of example and not limitation in thefigures of the accompanying drawings, in which like references indicatesimilar elements, and in which:

FIG. 1 illustrates one embodiment of a network;

FIG. 2 is a block diagram of one embodiment of a computer system;

FIG. 3 illustrates another embodiment of a computer system.

FIG. 4 is a flow diagram for one embodiment for providing security for aBluetooth link; and

FIG. 5 illustrates one embodiment of a user interface screenshot.

DETAILED DESCRIPTION

A security method for personal area networks and short range radiosystems is described. The method includes pairing two Bluetooth enableddevices. Next, a link key is generated at a first device. Apublic/private key pair is then generated and the public key isexchanged between the first device and a second device using standardBluetooth data exchange.

Subsequently, proof of ownership is to be established by having a userprove that the user is the owner of the first device and the seconddevice. The link key is then encrypted and transmitted from the firstdevice to the second device, where it is decrypted. The link key isinjected to a database at both the first device and the second device.

In the following detailed description of the present invention, numerousspecific details are set forth in order to provide a thoroughunderstanding of the present invention. However, it will be apparent toone skilled in the art that the present invention may be practicedwithout these specific details. In other instances, well-knownstructures and devices are shown in block diagram form, rather than indetail, in order to avoid obscuring the present invention.

Reference in the specification to “one embodiment” or “an embodiment”means that a particular feature, structure, or characteristic describedin connection with the embodiment is included in at least one embodimentof the invention. The appearances of the phrase “in one embodiment” invarious places in the specification are not necessarily all referring tothe same embodiment.

Some portions of the detailed descriptions that follow are presented interms of algorithms and symbolic representations of operations on databits within a computer memory. These algorithmic descriptions andrepresentations are the means used by those skilled in the dataprocessing arts to most effectively convey the substance of their workto others skilled in the art. An algorithm is here, and generally,conceived to be a self-consistent sequence of steps leading to a desiredresult. The steps are those requiring physical manipulations of physicalquantities. Usually, though not necessarily, these quantities take theform of electrical or magnetic signals capable of being stored,transferred, combined, compared, and otherwise manipulated. It hasproven convenient at times, principally for reasons of common usage, torefer to these signals as bits, values, elements, symbols, characters,terms, numbers, or the like.

It should be borne in mind, however, that all of these and similar termsare to be associated with the appropriate physical quantities and aremerely convenient labels applied to these quantities. Unlessspecifically stated otherwise as apparent from the following discussion,it is appreciated that throughout the description, discussions utilizingterms such as “processing” or “computing” or “calculating” or“determining” or “displaying” or the like, refer to the action andprocesses of a computer system, or similar electronic computing device,that manipulates and transforms data represented as physical(electronic) quantities within the computer system's registers andmemories into other data similarly represented as physical quantitieswithin the computer system memories or registers or other suchinformation storage, transmission or display devices.

The present invention also relates to an apparatus for performing theoperations herein. This apparatus may be specially constructed for therequired purposes, or it may comprise a general-purpose computerselectively activated or reconfigured by a computer program stored inthe computer. Such a computer program may be stored in a computerreadable storage medium, such as, but is not limited to, any type ofdisk including floppy disks, optical disks, CD-ROMs, andmagnetic-optical disks, read-only memories (ROMs), random accessmemories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, or any typeof media suitable for storing electronic instructions, and each coupledto a computer system bus.

The algorithms and displays presented herein are not inherently relatedto any particular computer or other apparatus. Various general-purposesystems may be used with programs in accordance with the teachingsherein, or it may prove convenient to construct more specializedapparatus to perform the required method steps. The required structurefor a variety of these systems will appear from the description below.In addition, the present invention is not described with reference toany particular programming language. It will be appreciated that avariety of programming languages may be used to implement the teachingsof the invention as described herein.

The instructions of the programming language(s) may be executed by oneor more processing devices (e.g., processors, controllers, controlprocessing units (CPUs),

FIG. 1 illustrates one embodiment of a network 100. Network 100 includesa computer system 110 and a computer system 120 coupled via atransmission medium 130. In one embodiment, computer system 110 operatesas a source device that transmits data to computer system 120, operatingas a receiving device. The data may be, for example, a file, programmingdata, an executable, voice data, or other digital objects. The data issent via data transmission medium 130.

According to one embodiment, network 100 is a personal area network, anddata transmission medium 130 is implemented as Bluetooth or ultra-wideband (UWB), short range radio, etc. In a further embodiment, computersystem 110 may be a personal computer system, while computer system 120is a wireless handheld device.

FIG. 2 is a block diagram of one embodiment of a computer system 200.Computer system 200 may be implemented as computer system 110 orcomputer system 120 (both shown in FIG. 1). Computer system 200 includesa central processing unit (CPU) 202 coupled to bus 205. A chipset 207 isalso coupled to bus 205. Chipset 207 includes a memory control hub (MCH)210. MCH 210 may include a memory controller 212 that is coupled to amain system memory 215. Main system memory 215 stores data and sequencesof instructions that are executed by CPU 202 or any other deviceincluded in system 200.

In one embodiment, main system memory 215 includes dynamic random accessmemory (DRAM); however, main system memory 215 may be implemented usingother memory types. For example, in some embodiments, main system memory215 may be implemented with a non-volatile memory.

According to one embodiment, MCH 210 also includes a trusted platformmodule (TPM) 212. TPM 212 includes protected registers 120 that arewritable by commands that may only be initiated by trusted microcode inCPU 202. Protected microcode is microcode whose execution may beinitiated by authorized instruction(s) and/or by hardware that is notcontrollable by unauthorized devices. The protected registers mayinclude a register to enable or disable the use of a protected tablewithin main memory 115.

MCH 210 is coupled to an input/output control hub (ICH) 240 via a hubinterface. ICH 240 provides an interface to input/output (I/O) deviceswithin computer system 200. For example ICH 240 may be coupled to atransceiver 250. Transceiver 250 facilitates a personal area networkbetween computer system 200 and a remote device. According to oneembodiment, transceiver 250 communicates data between computer system110 and computer system 120 via a Bluetooth interface.

As discussed above, a problem with the Bluetooth interface involvessecurity in the link. The current Bluetooth security model involves aPIN code being used to generate a link key. The link keys aresubsequently exchanged and agreed between the devices in the open priorto encryption being enabled. The encryption keys are then derived fromlink keys. When encryption is used the encryption key is used.

One issue with the current security model is that the PIN size rangesbetween 4 and 16 digits. However, users typically use the shortest oreven default PIN (e.g., 0000). Such PINs can be guessed by a dictionaryattack. In addition, a PIN can be sniffed during the pairing process.Another issue is that the link key may be intercepted during keyexchange and agreement phase. Further, the strength of encryption isdirectly tied to PIN length.

According to one embodiment, a secure link key generation and exchangemechanism is provided to generate a link key outside of a Bluetoothstack and to inject the key into the stack. FIG. 3 illustrates oneembodiment of modules within computer system 200 implemented to performlink key generation and exchange.

Referring to FIG. 3, computer system 200 includes a user interface (UI)310, a security manager 320, a connection manager 330, Bluetooth engine340 and Bluetooth stack 350. UI 310 enables user interaction withcomputer system 200. Security manager 320 provides security for theBluetooth interface between devices. For example, security manager 320includes a link key generator to initiate the generation of a link key,and to store the key once generated.

In one embodiment, the link key is generated at TPM 212. However inanother embodiment, the link key is generated using cryptographicsoftware such as Microsoft Cryptographic Application Program Interface(MS CAPI) included within security manager 320. Security manager 320 mayalso include a policy engine and an access control module, as well asother security modules.

Connection manager 330 manages the interface between two devices coupledvia Bluetooth. Bluetooth engine 340 is an application program interface(API) that performs various functions to initiate Bluetoothcommunication between devices. For instance, Bluetooth engine 340includes a proximity detection module to detect whether anotherBluetooth enabled device is in close proximity to computer system 200.

Further, Bluetooth engine 340 includes an auto-pairing module to paircomputer system 200 with a detected device, and a link key injectionmodule to inject a generated link key into a database (not shown) withinBluetooth stack 350. According to one embodiment, the link key is alsostored in security manager 320 as discussed above. Bluetooth stack 350implements a Bluetooth protocol stack, which performs functions such asthe Logical Link Control and Adaptation Layer Protocol (L2CAP) and HostController Interface (HCI), as well as other functions.

FIG. 4 is a flow diagram of one embodiment of providing link keygeneration and end exchange. At processing block 410, device pairing isinitiated at the auto pairing module within Bluetooth engine 340. In oneembodiment, the devices to be paired are to be in proximity and in adiscoverable mode. Further, unlike the traditional pairing mechanism(e.g., where the PIN code must be physically entered by theuser/operator), the pairing devices do not need to be in a securelocation during pairing because PIN interception is not a concern.

At processing block 420, link key generation is performed at computersystem 200. As discussed above the security manager initiates thegeneration of the link key either by having a hardware device, such asTPM 212 generate the key, or having the key generated via MS CAPI. Inone embodiment, the new link key is a 128 bit key.

After the link key has been generated, the link key is to be provided tothe device paired with computer system 200. However, prior totransmitting the link key, the secure transmission of the link is to beensured. Thus at processing block 430, a public/private key pair isgenerated and the public key is exchanged using standard Bluetooth dataexchange. In one embodiment, the public/private key pair is generatedvia Rivest, Shamir & Adleman (RSA) public key encryption technology.

At processing block 440, proof of ownership is established. Proof ofownership involves a process of having a user prove that the user ownsboth devices being paired for Bluetooth connection. In one embodiment, ahash of the public key is displayed on the computer system 200, thedevice, or both via UI 310. The user is then prompted to select a validvalue from a listing of values to prove ownership.

For example, UI 310 may display three sets of 6 digit numbers, whereonly one is correct (e.g., derived from the public keys, and the othertwo are random). The user is then prompted to select the correctsignature on one or both of computer system 200 or the device. FIG. 5illustrates one embodiment of a display, at either computer system 200or the paired device, requesting proof of ownership.

Referring back to FIG. 4, at decision block 445 it is determined whetherthe user has selected the correct value. If an incorrect value isselected by the user, the authentication fails and the user is informedvia UI 310 that the process will be discontinued, processing block 448.Otherwise, link key exchange is performed at processing block 450. Inone embodiment, the link key is signed at computer system 200 using theprivate key of computer system 200 and encrypted using the public key ofthe device. Subsequently, the encrypted link key is transmitted to thedevice. Upon receiving the encrypted link key, the link key is decryptedusing the private key of the device. The signature is then verified. Atprocessing block 460, the link key is injected to a HCI key database atboth computer system 200 and the device.

The above-described link key mechanism replaces the use of PIN codes toenhance the security as well as usability of Devices based onShort-Range Radio and Personal Area Networks. Further, the mechanismdiscloses the use of hardware-based cryptographic capabilities togenerate link keys for Short-Range Radio communication.

Whereas many alterations and modifications of the present invention willno doubt become apparent to a person of ordinary skill in the art afterhaving read the foregoing description, it is to be understood that anyparticular embodiment shown and described by way of illustration is inno way intended to be considered limiting. Therefore, references todetails of various embodiments are not intended to limit the scope ofthe claims which in themselves recite only those features regarded asessential to the invention.

1. An electronic system capable of establishing a link key for use in apersonal area network comprising: a Bluetooth stack having a servicedatabase; a security manager configured to initiate the generation of alink key; a trusted platform manager (TPM) configured to generate thelink key; and a Bluetooth engine having a link key injection moduleconfigured to inject the link key into the service database; thesecurity manager and the TPM configured to establish proof of ownershipof the electronic system and a remote personal area network device priorto transmitting the link key by performing a hash of a public key,displaying the hash value, prompting a user of the electronic system toselect a valid value from a displayed list of values including at leastone invalid value, then causing the link key to be transmitted to theremote personal area network device using a public/private key pair inresponse to selection of the valid value.
 2. The electronic system ofclaim 1 wherein the TPM is part of a memory control hub (MCH).
 3. Theelectronic system of claim 2 further comprising a dynamic random accessmemory (DRAM) coupled with the MCH.
 4. The electronic system of claim 1wherein the security component is a software component comprised withinthe security manager.
 5. The electronic system of claim 1 furthercomprising a connection manager to manage transmission of the link keyto a device via a Bluetooth link.
 6. The electronic system of claim 5wherein the Bluetooth engine further comprises a pairing module to pairthe computer system with the first device to establish the Bluetoothlink.
 7. The electronic system of claim 6 further comprising a userinterface.
 8. An electronic system capable of establishing a link keyfor use in an ultra wide band (UWB), short range radio connection, theelectronic system comprising: an UWB stack having a service database; asecurity manager configured to initiate the generation of a link key; atrusted platform manager (TPM) configured to generate the link key; anda UWB engine having a link key injection module configured to inject thelink key into the service database; the security manager and the TPMconfigured to establish proof of ownership of the electronic system anda remote personal area network device prior to transmitting the link keyby performing a hash of a public key, displaying the hash value,prompting a user of the electronic system to select a valid value from adisplayed list of values including at least one invalid value, thencausing the link key to be transmitted to the remote personal areanetwork device using a public/private key pair in response to selectionof the valid value.
 9. The electronic system of claim 8 wherein the TPMis part of a memory control hub (MCH).
 10. The electronic system ofclaim 9 further comprising a dynamic random access memory (DRAM) coupledwith the MCH.
 11. The electronic system of claim 8 wherein the securitycomponent is a software component comprised within the security manager.12. The electronic system of claim 8 further comprising a connectionmanager to manage transmission of the link key to a device via a UWBlink.
 13. The electronic system of claim 12 wherein the Bluetooth enginefurther comprises a pairing module to pair the computer system with thefirst device to establish the UWB link.
 14. The electronic system ofclaim 13 further comprising a user interface.